翻訳と辞書
Words near each other
・ Grammodes microgonia
・ Grammodes ocellata
・ Grammodes oculicola
・ Grammodes pulcherrima
・ Grammodes quaesita
・ Grammodes stolida
・ Grammar public school rawalpindi
・ Grammar school
・ Grammar School at Leeds
・ Grammar School of Diósgyőr
・ Grammar School Rawalpindi
・ Grammar Schools Act 1860
・ Grammar schools debate
・ Grammar systems theory
・ Grammar TEC RC
Grammar-based code
・ Grammar-oriented programming
・ Grammar-translation method
・ Grammarctia
・ Grammarian
・ Grammarian (Greco-Roman world)
・ Grammarians' War
・ Grammarly
・ Grammarsgate
・ Grammata Serica Recensa
・ GrammaTech
・ Grammatica
・ Grammatica de Interlingua
・ Grammatical aspect
・ Grammatical aspect in Slavic languages


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Grammar-based code : ウィキペディア英語版
Grammar-based code
Grammar-based codes or Grammar-based compression are compression algorithms based on the idea of constructing a context-free grammar (CFG) for the string to be compressed. Examples include universal lossless data compression algorithms
and SEQUITUR, among others. To compress a data sequence x = x_1 \cdots x_n, a grammar-based code transforms x into a context-free grammar G.
The problem to find a smallest grammar for an input sequence is known to be NP-hard, so many grammar-transform algorithms are proposed from theoretical and practical viewpoints.
Generally, the produced grammar G is further compressed by statistical encoders like arithmetic coding.
== Examples and characteristics ==
The class of grammar-based codes is very broad. It includes block codes, variations of the incremental parsing Lempel-Ziv code, the multilevel pattern matching (MPM) algorithm, and many other new universal lossless compression algorithms.
Grammar-based codes are universal in the sense that they can achieve asymptotically the entropy rate of any stationary, ergodic source with a finite alphabet.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Grammar-based code」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.